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1. Introduction 

A number defined by a series does not in general have an interesting continued fraction expansion. There 
are, however, some exceptions, such as the series 



oo 

^ — = [0, 1, 4, 2, 4, 4, 6, 4, 2, 4, 6, 2, 4, 6, 4, 4, 2, . . .], 



22 

dealt with (independently) in Q and The continued fraction expansion for this series has a type of 

symmetry known as folding symmetry. In this paper, we generalize folding symmetry, and give examples 
such as 



oo ^ 

V [0,1,1,23,1,2,1,18815,3,1,23,3,1,23,1,2,1,106597754640383, 
3, 1, 23, 1, 3, 23, 1, 3, 18815, 1, 2, 1, 23, 3, 1, 23, 1, 2, 1, 18815, 3, 1, 23, 
3,1,23,1,2,1,...], 

where Ti{x) is the £-th Chebyshev polynomial. 

In addition, we prove a general characterization of this sort of series. These series are of the form 

oo -j^ 

^ /"(m)' 

where m £ li, f{x) £ l^lx], and /"(x) denotes the n-th iterate of f{x). (For example, in the first case 
f{x) = a;2, and in the second f{x) = T4{x).) In addition, they are specialized, in the terminology of [ p^ . 
For example, the first is a special case of 

oo -j^ 

y = [Q,x^l.x + 2,x,x,x— 2,x,x + 2,x,x-'2,x + 2,...], 

with x = 2. K continued fraction over Q(x), such as this one, with the property that each partial quotient 
has integer coefficients, is called specializable, because when one specializes by choosing an integer value for 
X, one gets immediately a continued fraction whose partial quotients are integers. The continued fraction 



one obtains is then called specialized. We prove a theorem (Theorem 7.12 ) that determines all sums of the 
form 



oo ^ 



n=0 ' 

(for /(x) e Z[a;]) that have specializable continued fractions. 
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Before proceeding any further, we quickly review the basics of continued fractions, and give a short account 
of folding symmetry. Consider the continued fraction 

[ao, ai, . . . , a„] = ao H 



1 

fli H 

02 H 



1 

a„-i H 

a„. 



We define pq ~ uq, qq ~ 1, pi ~ aooi + 1, qi — ai, and for n >2, 

Pn = anPn-i + Pn-2 and g„ = a„(7„_i + qn-2- 

Proposition 1.1. For each n, 

Pn r 1 

— — [ao, ai, ■ ■ ■ , a„J, 

and we have p„g„_i - qnPn-i = (-1)"""^- 

For a proof of this standard result, see Theorems 149 and 150 of ||^. Now consider the function fniz) of 
z defined by 



/„(z) = flo + 



1 



a2 



This function will be useful shortly. By Proposition pTl| , 

PnZ+Pn-l 



Uz) = 



qnZ + qn-1 



We now define the notation we will use to talk about symmetry in continued fractions. Let Wn denote the 
word oi, a2, . . . , a„. We use Wn to denote the word a„, a„_i, . . . , ai, and ~Wn to denote —an, — a„_i, . . . , —ai. 
This notation will be used mainly in continued fractions. (This is the notation of where Proposition 1.2 
was first stated in this form.) 

We now give a proof of Proposition |l.2| , known as the Folding Lemma, for completeness and in preparation 
for the proof in §^ of a generalization. 

Proposition 1.2. 

Pn ^ (-1)" . - ^ , 
1 5- = [ao,Wn,X,-Wn 

Qn xq^ 

Proof. First, note that 

fn^{z) = [Oi -an, -an-i, ■ ■ ■ , -ao + z]. 
In particular, /~^(oo) = [0, —Wn]- However, it is easy to see that 

r-lf N -Qn-lZ+Pn-l 

fn (z) = • 

qnZ - Pn 

Hence, [x, -Wn] ^ x - g„_i/g„, and 

r ^ ^1 Pn{x - qn-l/qn) +Pn-1 PnqnX - {pnqn-l - qnPn-l) 

[ao,Wn,X,-Wn\ = 7 1 ^- = 5 ■ 

qn[X - qn-l/qn) + Qn-l QnX 

The desired result follows immediately. □ 
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A continued fraction [ao,Wn,xi,—Wn] is said to be folded. We generalize this notion as follows. A 
folded continued fraction has 2-fold symmetry. We say that [ao, w„, xi, — u;„, X2, Wn] has 3-fold symmetry, 
[oo, Wn^xi, —Wn, X2, Wn,X3, —Wn] has 4-fold Symmetry, etc. The Folding Lemma generalizes nicely to /c-fold 
symmetry. We deal with the generalization in 

For a more involved discussion of the Folding Lemma, see |^ . Folded continued fractions were discovered 
independently by Kmosek and Shallit. See [^, [l^, The folding lemma first appears in |^, p. 209], and 
more explicitly in j^, p. 332]. 

2. Applications of the Folding Lemma 

As an example of the sort of series with which we will deal in §||, we discuss an example due to Shallit 
(see [p^). This will serve as preparation for applying similar techniques later. In addition, we will need the 
last result of this section. 

Folded continued fractions were originally studied to explain the simple continued fractions of certain 
series. For example, the Liouville number X^^^o Ttp^ amazing continued fraction expansion: 

oo 

— = [0, 4, 1, 3, 5, 99, 1, 4, 3, 1, 4, 999999999999, 1, 3, 1, 3, 4, 1, 99, 5, 3, 1, 4, . . .] 

n=0 

The Folding Lemma applies to the partial sums, giving a continued fraction expansion for each of them 
in terms of that of the one before. For example, we easily get that 

V — -r = [0,5,-4,-5,-100,5,4,-5,-1000000000000,5,-4,-5,100,5,4,-5]. 
z — / 20"- 

n=0 

This gives the nearest integer continued fraction for the series, but it would be more interesting to get the 
simple continued fraction. (In a simple continued fraction, all of the partial quotients are integers, and all 
are positive, except perhaps the first.) 

In fact, we can easily get the simple continued fraction expansion of any number with fc-fold symmetry, 
assuming that [oq, Wn] is a simple continued fraction. First, note that since [. . . , a, 0, 6, . . .] — [. . . , a + 6, . . .], 
it is never a problem to have occur in a continued fraction. We can apply [. . . , a, — /3] = [. .. ,a— 1,1,/? - 1] 
to get rid of negatives. (This is the method of [0.) For example, [qq, Wn,xi, — w„] = [ag, oi, . . . , a„, xi — 
1, 1, a„ — 1, a„_i, . . . , oi]. Similarly, in the case of 3-fold symmetry we get [oq, oi, . . . , a„, a;i — 1, 1, a„ — 
1, ttn-i, . . . , 02, ai — 1, 1, a;2 — 1, ai, . . . , a„]. Note also that changing the sign of some Xi is easily handled, 
since [... ,a,— x— l,l,a— 1,...] — [. . . ,a— l,l,a;— l,a,...]. (Note that one can remove negatives from any 
continued fraction, not just one with fc-fold symmetry.) 

In this way, we get the simple continued fraction for the sum. This explains the amazing continued fraction 
noted above. Since the continued fraction expansion of each partial sum arises from that of the previous 
partial sum by an application of the Folding Lemma, we say that the continued fraction has iterated 2-fold 
symmetry. Iterated fc-fold symmetry is defined analogously. 

Note that the Folding Lemma applies not only to Q, but also to Q{x). If i is an integer greater than 1, 
then the series 

oo _^ 

converges to a formal Laurent series. The Folding Lemma shows that it has iterated 2-fold symmetry in its 
continued fraction. 

In addition, the partial quotients are in l^lx]. In the terminology of [ p^ , the continued fraction is special- 
izable. We can specialize x to any positive integer greater than 1, and get a simple continued fraction with 
iterated 2-fold symmetry. In a typical continued fraction with polynomial coefficients, the partial quotients 
will have non-integral coefficients, so we will not get integral partial quotients if we attempt to specialize. 
(This point of view was first taken in although these series had been studied earlier.) 

Now consider f(x) G Z[x] with degree greater than 1, such that f{x) = (mod x'^). If we define the 
iterates f°{x) = x, and f"{x) ~ f{f"^^{x)), then the Folding Lemma implies that 
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has a specializable continued fraction with iterated 2-fold symmetry. In §|^, we will determine all polynomials 
/(x) £ 1j\x\ for which this sum is specializable. 

3. Modified Continuants 

To state the Generalized Folding Lemma, we will need to use continuant polynomials. Ours will sometimes 
have to be modified, though, to have a sign alternation. Fix e = ±1. We define modified continuants K' by 

1. K'ixx) = XX. 

2. K'{x\,X-2) = X\X2 + £• 

3. For each k > 2, 

K'{xi,X2, . . . ,Xk) ^ K\xi,X2, ■ ■ ■ ,Xk-l)xk + eK'{xi,X2, ■ ■ ■ ,Xk--2)- 

It is sometimes convenient to define K' without any variables a.s K'{) — 1. Note that when £ = 1, these 
polynomials are the usual continuants; when e = ~l, they are the same except for the sign alternation. 

Because modified continuants are the same as ordinary continuants, except for the sign alternation when 
e = — I, one would expect the theory of modified continuants to be nearly the same as that of continuants, 
and indeed it is. For the theory of continuants, see All of our results for modified continuants are based 
directly on analogous results for continuants given in 

One fundamental fact about modified continuants is that K'(xi, X2, ■ ■ ■ ,Xk) is the sum of the terms which 
can be obtained by replacing each of a collection of disjoint pairs of consecutive variables in X1X2 ■ ■ - Xk with 
e. This is easily seen from the definition. From this fact, it follows that the modified continuants also satisfy 
the recurrence relation 

K'{xi,X2, . . . ,Xk) ^ xiK'{x2,X3, ... ,Xk) + eK'{x3,X4:, . . .,Xk). (3.1) 
Lemma 3.1. We have the continued fraction expansion 

K'{xi,X2, . . .,Xm) 



Xl 



K'{X2,X3, . . . ,Xm) 

X2 



X3 



e 

Xjji—l -j- 

Proof. The cases in which m < 3 are trivial. Now, we continue by induction on m. The continued fraction 
on the right is equal to 

K'{xi, . . . ,X,n-l +S/X„i) 
K'{X2, . . . , X,n-1 + S/Xm) 

Applying the recurrence defining K' twice gives 

K'{xi, Xm-2){Xm-l + ^l^m) + { 

K'{X2,..., Xm-2){Xm^i + s/x^) + sK'{x2, . . . , Xm-s) ' 

and then 

)+eK'{ )/x 

m 

K'{X2, . . . ,X„i-i) + eK'{x2, . . .,Xm-2)/Xm' 

Multiplying the numerator and denominator by and applying the recurrence again proves the lemma. □ 

4. The Generalized Folding Lemma 

Define S2 = [aq, w„ , xi, — u;„], 6*3 — [ao,Wn,xi, —Wn, X2,Wn], etc. Thus, Sk is the general form of a 
continued fraction with fc-fold symmetry. Also, from now on set e = (—1)" (for use in modified continuants), 
and for convenience set p ~ pn and q — Qn. Our principal result about fc-fold symmetry is the following 
theorem, the Generalized Folding Lemma: 

Theorem 4.1. For all k> 2, 

p {-l)'^K'{x2q,X3q,. . . ,Xk-iq) 



Sk — 



qK'{xiq,X2q, • . .,Xk-iq) 
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Proof. We prove this by induction. It is easy to check that the case /c = 2 is the Folding Lemma. Now 
suppose that it holds for fc — 1. 

In the continued fraction by which Sk is defined, if one omits the initial aQ,Wn, then one is left with a 
continued fraction with (k — l)-fold symmetry. Call it S*^. As in the proof of the Folding Lemma, we know 
that [xi, —Wn] ^ Xi — Qn-i/Qti- It follows by induction that 

9n~i , {-iy'K'{x3qn,-.-,Xk-iqn) 



Now, since Sk — [oq, Wn, S"^.], we see that 



qnK'{x2qn 



,Xk-iqn) 



Sk 



Xl 



q^-l I (-iy^K'(x3qn,...,Xk-iqn) \ I 
<?„ ^ q-nK'[x2qr„...,Xk-iqr.) 



This is equal to (after applying Pnqn-i - q-nPn-i = (-1)" ^) 

pqxiK'{x2q, Xk-iq) + (-l)>i^'(a;3q, . . . , Xk-iq) + (-l)"A''(a;2(?, ■ 



,Xk-iq) 



q'^XiK'{x2q, Xk-iq) + {-iy'qK'{x:iq, Xk-iq) 



which simplifies to 



i-irK'{x2q,...,Xk-iq) 



q q^XiK'{x2q, . • . , Xk-iq) + {-lYqK'{xjq, Xk-iq) ' 



Now applying (3.1) to the denominator yields the final result. 



If we apply Lemma 3.1 to Sk, we arrive at the following corollary to Theorem 4.1 



Corollary 4.2. We have the continued fraction expansion 



P 



1 



Sk = ^ + - 



(-1)" 



Xiq 



X2q 



(-1)" 



(-1)" 



xk-2q - 



i-ir 



Xk-iq 

5. Further Results on /c-fold Symmetry 
A few simple algebraic manipulations give the following equivalent formula for 5*^ : 



Sk 



1 



xiq^ 



1 + 



(-1)" 
XiX2q'^ 



1 



1 



(-1)" 

X2Xz(p- 



1 



+ 



(-1)" 



Xk-iXk-\q 



□ 



Set 



This expansion seems messier and less natural than that given by Corollary 4.2, but it has one advantage. 

{-\YK'{xzq, Xiq, . . . , Xk-iq) 



Xk 



qK'(x2q,Xzq, . . . ,Xk~iq) 



The expansion above makes it clear that 



Sk 



P , (-1)" 



q 



xiq^ 



E 

i=0 



xi 



One might hope that the partial sums would have interesting continued fraction expansions. In the case 
of 3-fold symmetry, there is a simple and useful description of the continued fractions for the partial sums. 
We have 

{-irK'i) (-1)" 



qK'{x2q) 



2^2 r 
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Note that I/X3 is an integer (assuming that X2 is an integer). The partial sums have 4-fold symmetry, as 
we see from the following proposition: 



Proposition 5.1. For all j > 1, if 



X3 



1 - {-xi/x^y 



ther 



P 



xiq^ 



1=0 



1 - {-X1/X3) 

XsV ^ {~irK'{x2q,X3q) 
xi J qK'{xiq,X2q,X3q)' 



Proof. We can and shall solve the equation for the value of X3 that makes it true. The important point is 
that X3 turns out to be an integer, so 4-fold symmetry occurs. 
We now solve the equation. It is equivalent to 



Equivalently, 



3 

E 

i=0 



X3 
Xl 



1 



J + 1 



(-If) 



XiX2q'^ 



(-1)" 
XxX2q'^ 



(-1)" 
X2X3q'^ 



1-K 



(-1)" 
X2X'iq'^ 



This is the same as 



Xl 



m'*'-i 



(-t) 



X2X'iq'^ 



Finally, this is equivalent to 



Xl 



( ^1) ( ^1 ) 



X2X3q 

(-1)" 



□ 



The formula for X3 follows immediately. 

This proposition may seem complicated and perhaps uninteresting. However, in §^we will use it to explain 
an interesting continued fraction expansion. 

6. Applications of the Generalized Folding Lemma 

We no w u se our results to determine some explicit continued fractions. Note that setting /c = 3 in 
Theorem 4.1, and possibly changing signs, shows that 



P 



± 



q abq^ ± 1 

has 3-fold symmetry for all a and 6, and all combinations of signs. Of course, this holds true not only in the 
rationals, but also in fields of rational functions, for example. As before, we will work in Q(a;) (and also its 
completion Q((j;)), the field of formal Laurent series). 

Now suppose that /(x) is polynomial over Z of degree greater than 1 such that /(x) = 1 (mod x^(x — 1)) 
in Z[x]. As before, define the iterates f^{x) — x, /"(x) = /(/"~^(x)). Then a trivial induction implies that 

r(x) EE 1 (mod (/"(x)/i(x) . . . r-i(x))2). 

Using this, we see that the series 



1 
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(which converges to a formal Laurent series in x) has iterated 3-fold symmetry in its continued fraction 
expansion, with partial quotients in Z[x]. (Similarly, there is also 3-fold symmetry when f{x) = — 1 
(mod x^{x + 1)).) 

In particular, if £ is a non-zero multiple of 4, then the Chebyshev polynomial T£{x) (defined by Ti{x) = 
cos(^ cos~^(a;))) satisfies the congruence condition (and is of degree greater than 1). Since for all a and 6, 
Tab{x) = Ta{Tb{x)), it follows that 



OO . 

E ^ (6-1) 



n— 

has iterated 3-fold symmetry. Also, the partial quotients have integer coefficients, so the continued fraction 
is specializable. When we specialize x to any positive integer greater than 1, we get a simple continued 
fraction with iterated 3-fold symmetry. For example, 

oo ^ 

V—— [0,1,1,23,1,2,1,18815,3,1,23,3,1,23,1,2,1,106597754640383, 
3, 1, 23, 1, 3, 23, 1, 3, 18815, 1, 2, 1, 23, 3, 1, 23, 1, 2, 1, 18815, 3, 1, 23, 
3,1,23,1,2,1,...]. 

When I is not divisible by 4, the series (^^) displays more complicated behavior. Here is an apparently 
typical example of the case when i is odd: 

oo ^ 

= [0,1,1,5,1,414,1,2,4,280903,1,3,3,207,2,5,1, 
22165307996832415, 6, 2, 207, 3, 4, 140451, 1, 3, 3, 
118,2,2,1,1,7,...] 

There is partial symmetry, but it breaks down. It would be interesting to have an explanation of this 



behavior, and of that for £ = 2 (mod 4). (By Theorem 7.12, these series never have specializable continued 
fractions.) 

We can also use Proposition ^.1| to prove that certain series have 4-fold symmetry in their continued 
fractions. For example. Proposition |5.1| implies that for each £, 



3^+2 



has iterated 4-fold symmetry. To see this, write the sum as 



r!=0 



and apply Proposition hA with q = x^'* , j = 3, xi = (—1)", and X2 = —1- This explains the symmetry 
observed in 



22 

n=0 n=0 



oc ^ oo ^ 

^ — + = [0,1,16,14,16,1,65792,15,17,65792,1,16,14,16,18,14,16 

1, 65792, 16, 340282366920938463481821351505477763072, 
1,15,65792,1,16,14,16,...]. 



Also, one checks easily that the extremely large partial quotients are exactly the numbers 2^ " + 2^ 
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One can generate other examples of this phenomenon. For example, Proposition 5.1 implies that 

OO _^ OO _^ QG ^ 

n—0 n— n— 

has iterated 4-fold symmetry. It is unclear whether it is essentially a coincidence that these sums have 
iterated 4-fold symmetry, or whether these is some more general result along these lines. 

7. Specializability 

These results bring up some interesting related questions. Suppose that f{x) is a polynomial over Z, of 
degree greater than 1. Under what conditions does 



OO 



have a specializable continued fraction? Several of the sums dealt with earlier in this paper were of this 
form, with the allowable functions characterized by congruence conditions. In this section, we will show that 
in general, such a series is specializable if and only if f{x) satisfies one of fourteen congruence conditions. 

All of our examples so far have had symmetry. However, this is not the case in general. We will prove 
shortly that if f{x) = —a; (mod x^), then the sum has a specializable continued fraction, although fc-fold 
symmetry does not occur. The proof is fairly typical of our methods in this section. We first guess what 
the continued fraction expansion is, and then prove it by induction. Surprisingly, this works in every case in 
which the continued fraction expansion is specializable, although several cases are tricky. More surprisingly, 
we can actually rule out every other case, and thereby arrive at a complete classification of the polynomials 
for which the series (7.1) has a specializable continued fraction. 

Before we deal with the case of f{x) = —x (mod x^), we need to set up some notation. Let f{x) = 
g{x)x^ - X, and then set Ai{x) = -gix), ^2(0;) = g{f{x))x^, As^x) = -g{p{x)){f{x)/x)^, A^ix) = 
g{P{x))x^{P{x)/ f{x)f, etc. In general, 

A,,{x) ^ g{r-\x))x'{f{x)/f{x)f{f\x)/f{x)f . . . {f'~\x)/f'-^x))^ 

and 

A,,+^{x) = -g{r{x))U{x)/xf{f{x)/f\x)f . . . {r-\x)/r~\x))\ 
(The condition on f{x) implies that these are polynomials.) Then wc have the following result: 

Proposition 7.1. Let f{x) = g{x)x'^ — x, and Ai(x) he as defined above. Then for each i, 

^ 1 

= [^,x,A^(x),A2{x),...,Ai{x)]. 

Proof. We prove this by induction. The base case is trivial. Now note that 

^x^ [A,{f{x)), A^ifix)), . . . , Aifix))] = [A2{x),As{x), A+i{x)]. 
This, combined with the identity 

[0, X, -g{x), -x^X] = 1/x + [0, fix), X], 
proves the result. □ 

We get a similar result when f{x) = x'^ — x+1 (mod x'^{x — 1)^). Let f{x) = x'^ — x + l + x'^{x — l)'^g{x), 
and set Ai{x) ~ —g{x){x — 1)^, Bi{x) = —x'^, and in general 

\xf{x)...f'^ \x) 
and 

Bdx)^-x^f{xff\xf...f'-\xf. 

(As in the previous example, the condition on f{x) implies that these are polynomials.) Then we have the 
following result: 



SYMMETRY AND SPECIALIZABILITY 



9 



Proposition 7.2. Let f{x) = — x + l + x^{x — l)^g{x), and Ai{x) and Bi{x) be as defined above. Then 
for each (., 



[0, x,A-^{x)-\, Bi{x), A2{x), B2{x),..., Ae{x), Be{x) 



n=0 

Proof. We prove this by induction. The base case is trivial. Now note that 

. . . , Ai{fix)),Biif{x))] = x^[A2{x), B^ix), Be+,{x)]. 
This, combined with the identity 

[0,x,Ai{x)-l,Bi{x),X] = l/x+[0,f{x),-l + x^X], 
proves the resuh. □ 
Note that in the special case where f{x) = x"^ — x + 1, we have 

Y—— = ^. 

X - 1 

Of course, this example is rather special. 

We now determine exactly which polynomials f(x) are such that all of the partial sums of X^^o f\x) 
have specializable continued fractions. Before doing this, however, we need to discuss a few points about 
proving non-specializability. 

Suppose that one has a continued fraction expansion for a formal Laurent series. If one of the partial 
quotients does not have integral coefficients, it is not necessarily the case that the Laurent scries docs not 
have a specializable continued fraction. To see this, note that the identity [a + 1/6, c] = [a, 6, — (c + 6)/6^] 
shows that when the constant term of a partial quotient is not an integer, one can on occasion adjust the 
continued fraction to make it specializable. For example, \x — 1/3, 9.t^ + 3] = [ 1. However, it is not 

hard to see that if the first partial quotient without integer coefficients has a non-integral coefficient other 
than the constant term, then the Laurent series has no specializable continued fraction. This observation 
will suffice for all of the examples we will consider. 

Also, we will look at continued fractions involving several variables. When one wants to prove that such a 
continued fraction is not specializable, one must be careful about as a partial quotient. If one of the partial 
quotients becomes for certain values of some of the variables, then its two neighboring partial quotients add 
when the variables assume those values. This could make the continued fraction specializable. In general, it 
will be clear that this doesn't happen, however. 

We begin with the following easy lemma. 

Lemma 7.3. Let f{x) be a (non-zero) polynomial over Z. Then l/x + 1/ f{x) has a specializable continued 
fraction iff f{x) is congruent modulo x^ to one of 

0, -1, 1, -X, -X - 1, -a; + 1, -2x, -2x - 1, -2x + 1. 

Proof. Suppose that f{x) = g{x)x^ + bx + a. Then 

11. , ^ X a ib+lfx ib+lf, 

- [Q,x,-g{x), ' \ J y J ^ 



X f{x) ^ ^' 6+1 (6+1)2' ^2 ^ J 

Prom this, we see that unless 6 = 0, 6 = —1, or 6 = —2, there is no specializable continued fraction for 
l/x + 1/ f{x). Now, wc just check each case. 

When 6 = 0, 1/x + l/f{x) = [Q,x,-g{x),-x + a^-x/a^ - 1/a]. When 6 = -1, l/x + l/f{x) = 
[Q,x,—g{x),—x-^ /a]. When 6 = —2, l/x + l//(x) = [0,x,—g{x),x + a,x/a^ — 1/a]. From these, we see 
that in each case, we must have a = — l,a = 0, ora=lto have specializability, and that in each of those 
cases, 1/x+l/ f{x) does have a specializable continued fraction. □ 



Lemma 7.4. Let f{x) be a (non-zero) polynomial over Z, and suppose that f{x) = 1 + kx^ +x'^{x— 1)g{x) 
with g{x) e l\x]. Then l/x + 1/ f{x) + l/f^{x) has a specializable continued fraction iff k = 0. 
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Proof. We look at the more general sum 

1 1 1 

x^m^l + kfixf + f{xf{f[x) - l)G{x) ■ 

(Note that we do not require that G{x) — g{f{x)).) 

If fc = 0, this has the continued fraction expansion [0, x, --g{x){x — 1), —x + 1, —x — 1, G{x)g{x)(x — l),x + 
1, x — 1, g{x){x— 1), — x + 1, —X — 1, g{x){x— l),a;— l,x + l].Iffc = 1, then it has the expansion [0, x, —g{x){x — 
l)-l,-'X + l,~x-l,G{x)g{x){x-l) + G{x),x,-g{x)x^ + {g{x)-l)x'^,-x,g{x){x-l) + l,x-2,x/4:+l/2], 
which cannot be made specializable. Finally, for all other values of fc, it has the expansion [0, x, —g{x)(x—l) — 
k,-x+l,-x~l,Gix)g{x)ix-l) + G{x)k,x + l-k, w^k+i + 9(^) (^^ " 2fc + l)^T+(fc2 - 2fc + l) (fc- 
g{x) + fc3 + 2 kg{x) -2P- k'^g{x)),~ - -x - 1 + fc, g{x){x - 1) + fc, a; - 1 - fc, + ^^1, 

which also cannot be made specializable. □ 

Now note that changing f{x) to —/(—a;) has no effect on the specializability of the continued fractions 
for the partial sums we are studying. Thus, we immediately get the following lemma: 

Lemma 7.5. Let f{x) be a (non-zero) polynomial overli, and suppose that f{x) = —l + kx'^-\-x'^{x + l)g{x) 
with g(x) G Z[x]. Then 1/a; + 1/ f{x) + has a specializable continued fraction iff k = 0. 

Lemma 7.6. Let f{x) be a (non-zero) polynomial over Z, and suppose that f{x) — ~2x + x'^g{x) with 
g{x) G Z[x]. Then l/f{x) + never has a specializable continued fraction. 



Proof. As in the proof of Lemma TA^ , we generalize slightly, and look at 

1 1 1 



X fix) -2f{x) + f{xYG{xy 

where G{x) need not be equal to g{f{x)). This has the continued fraction expansion [0, x, —g{x), x, —G{x), —x, 
—g{x),x/3\, which cannot be made specializable. □ 

Similar arguments, best carried out using computer algebra software, prove the following two lemmas: 

Lemma 7.7. Let f{x) be a (non-zero) polynomial over Z, and suppose that f{x) = -2x+l (mod x^). Then 
\/x+\/ f{x)-\-l/ f'^ix) has a specializable continued fraction iff f{x) = —x^-\-3x^ — 2x-\-l (mod x'^{x—l)'^) 
or f{x) = a;^ — 2a:: + 1 (mod x^(x — 1)^). 

Lemma 7.8. Let f{x) be a (non-zero) polynomial over Z, and suppose that fix) = —x-\- 1 (mod x'^). Then 
l/a;+l//(x) + l//^(a;) has a specializable continued fraction iff fix) = — a; + 1, a;^ — a; + 1, a;'^ — a;^ — a; + 
1, or —x^ + 2x^ — X + 1 (mod x^(x — 1)^). 

(Of course, changing /(x) to — /(— x) gives analogous results for the cases in which /(x) = — 2x — 1 
(mod x^) or /(x) = — x — 1 (mod x^).) 

In fact, when /(x) = x^ — x + 1 (mod x^(x — 1)^), one can check that 1/x + l//(x) + l//^(x) + l//^(x) 
does not have a specializable continued fraction. This, combined with the preceding lemmas, proves the 
necessity of the conditions of the following theorem: 

Theorem 7.9. Let fix) be a polynomial over Z, of degree greater than 1. All of the partial sums of 
SJ^Lq fr^(x) ^'^■"6 specializable continued fractions if and only if fix) satisfies one of the following con- 
gruences: 

1. fix) = (mod x2). 

2. fix) = —X (mod x^). 

3. f ix) = 1 (mod x2(x- 1)). 

4. f ix) = -1 (mod x^ix + 1)). 

5. fix) = x-^ — x^ — X + 1 (mod x^(x — 1)^). 

6. f ix) EE -x^ + 2x2 - X + 1 (mod x^ix - l)^). 

7. f ix) = -x^ + 3x2 - 2x + 1 (j^qJ 2;2(a; - 1)2). 

8. f ix) EE x^ + x2 - X - 1 (mod x2(x + 1)2). 

9. f ix) = -X^ - 2x2 - X - 1 (-^Q^j ^2(-^ _,_ 1-^2-^^ 



SYMMETRY AND SPECIALIZABILITY 



11 



10. f{x) = -x^ - 3a;2 - 2a; - 1 (mod x'^{x + l)^). 

11. f ix) = x^ -x + 1 (mod x^{x - 1)2). 

12. fix) EEx^ -2x + l (mod x'^{x - 1)^). 

13. fix) = -x^-x-l (mod x'^ix + 1)^). 

14. f {x) = -x"^ -2x-l (mod a;2(a; + 1)^). 

Proof. We have already proved the necessity that one of these congruences hold. We now prove its sufficiency. 

Because of our results so far, and the symmetry between f{x) and —f{—x), we see that we need only deal 
with (5), (6), (7), and (12). Set Snix) ^l/x + l/f{x) + ■■■ + l/f"{x), and Q„(x) = xf{x) ■ ■ ■ f'\x). 

We begin with (6). Suppose that f{x) = —x^ + 2x'^ — x + l + x'^{x — lYg{x). First, define the polynomials 
Ao{x) = 1, Ai(x) = (1 - f{x))/x, and for n > 2 

xf{x)...f'' Hx) 

(Because f{x) — 1 = x{x — l)^{xg{x) — 1), these are indeed polynomials. In fact, we see from this that for 
n > 1, /"(x) - 1 is divisible by Qn-iix)Q„-2ix).) 

In fact, An{x) is the denominator of the penultimate convergent of 5„(x). We will see later that the 
continued fraction expansion of S„{x) has even length. If Sn{x) = p/q with p and q coprime, then p' /q' is 
the penultimate convergent iff pq' — qp' = 1, and also degg' < degg and degp' < degp. In this case, it is 
easiest to check simply that q'{p/q) — 1/q is a polynomial of degree less than degp = degg — 1. Of course, 
the denominator of 5„(x) is easily seen to be Qn(x). (This is the method used in ]lOt.) 

Our proof that An{x) is the denominator of the penultimate convergent will be by induction. The first 
two cases are easy to check. Also, note that if Sn{x)An{x) — 1/Qn{x) is a polynomial, then it automatically 
has the right degree. Now, we express it as 

+ 7^ + 74)) (ra^ " n^)r-H^)A.-,i,)) - 

The product {1/ f''~^{x) + l/ f^{x))f^{x)f^-\x)An-2{x) is a polynomial, as is 5„_2(x)(l-/"(a;))/Q„-i(a;). 
(The latter one is a polynomial since /"(x) — 1 is divisible by Qn-i{x)Qn-2{x)-) Also, by induction, 
Sn-2{x)A,,.2{.x)f^{x)f^-\x) is a polynomial plus f^(x)f^-\x)/Q^^2{x). 
Thus, we need only show that 

f^{x)f^-^{x) ^ ( \ , 1 \ (\-f^\x)\ 1 ^^2) 



Qn-2{X) \f''-\x) r^{x) J \ Qn-iix) J Qn{x) 

is a polynomial, or equivalently that 



/"-i(^) / /"(:r)/«-i(^) 
is a polynomial which is divisible by Qn-2{x)- This follows immediately from that fact that when n = 2, it 
is a polynomial which is divisible by f{x) — 1, because one sees then that it is always a polynomial divisible 
by f"~^{x) — 1, which is divisible by Qn-2{x)Qn-3{x). 
Now let Xi{x) = ~g{x){x - 1)^ + x - 2, and for n > 2, 

X„(x) - -^"-2('") _ -4„_i(a:) ^ 1 - .r(a^) 

Qn-2{x) Qn-lix) Q„_i(x)2 

(One can prove by induction that this is a polynomial, by looking at the differences Xn{x) — Xn^2{x) and 
showing that they are polynomials in a way like that used to prove that (7.2) is a polynomial.) 

Note that Si{x) = [0, x, Xi{x), —x"^]. Now suppose that s„ is such that for each n, Sn{x) = [0,s„]. Then 
for n > 2 we have Sn{x) = [0, s„„i, X„(a:), — s„_2, /""^(a;)^, s„_2]. (Strictly speaking, one should probably 
define inductively as Ar„(x), — s„_2, /""^(s;)^, s'n-2, and then note that Sn{x) — [0,s'„].) 

This is not hard to prove. Of course, 

[Xn{x), -S„-2] = Xn{x) - A„_2 (2;) /(3„-2 (a^) • 

It follows from the Folding Lemma that 

An~2{x) 1 



[Xn{x), -S„_2, /" ^ixy,Sn^2] = X„ix) 



,.{X) /"-l(^)'Qn-2(x) 



2 ■ 
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From this, one sees that if one subtracts Sn-i{x) from the whole continued fraction, one gets 

1 

Q„-i(.) (-Q.-i(.) - ^ - r-^(.)^Q„-2(x)0 - ^"-^^"0 ' 

If one apphes the definitions of Xn{x) and of Q„(x), this simplifies to l//"(a;). (There is no need to use 
the recurrence defining A£{x) in these manipulations, because all of the occurrences of Ai{x) (for various £) 
cancel.) We omit the details. This proves the sufficiency of case (6). 

We now deal with case (12). Suppose that f{x) — (x — 1)^(1 + g{x)x'^). First, define the polynomials (for 
n>l) 

fn/r"! — 1 

(One can check easily that these are polynomials.) 

As before, An{x) is the denominator of the penultimate convergent of Sn{x). We will prove that the 
continued fraction expansion of ^^(a;) has odd length. Assuming this, it is easy to prove that An{x) is 
indeed this denominator. Note that the denominator of 5'„(a;) is /"(a;)/"~^(a;). Let Bn{x) = An{x)Sn{x) + 
l/(/"(x)/"~^(x)). We need to show that Bn{x) is a polynomial. To do this by induction, we look at the 
difference 

B^{x) - B„-i(/(a;)) - (^A„_i(/(x)) + tMIl^'^ (^Sn-iif{x)) + - ^„_i(/(a;))5„_i(/(x)), 

and show that it is a polynomial. It is easy to check that /"(x)/"^^(x)/a;^ is a polynomial. Thus, this 
reduces to checking that An-i{f{x)) + S'„_i(/(x))/"(a;)/"^^(a;) is a polynomial divisible by x. Call this 
C„ix). Then C„+i(a;) = C„(/(a;)) + f"{x)P~\x)/x + {x) P {x) / f [x] , and one sees by induction that 
these are polynomials divisible by x. 
Now, for n > 2, define 

X^{x)^g{r-\x))^ ^ ^ > 

and for n > 3, 

Yn{x) = - 



r-^{x) 
r-\x) 



/"-3(a;)2' 
Also define Y2{x) = f{x). 

Now note that Sx{x) = [0, x, —g{x){x — 1)^ — l,a;+l,a; — 1] and 6*2(2;) = [0, x, —g{x){x — 1)^ — l,a; + l,a:: — 
1, X2{x), —X, f{x) + 1, X, —g{x){x — 1)^ — l,x]. Suppose that for each n, Sn{x) — [0, Then for n > 3, we 
have 

Sn{x) = [0,Sn-l,X,i{x),-Sn-2,Yn{x),Sn-3,yn-l{x),-Sn-3,Xn-l{x), 3,1-2]- (7.3) 

This can be proved completely straightforwardly. The case n — 3 seems to need to be treated differently, 
since it involves Y2{x), which does not quite fit the pattern defining Yn{x) in general, but the same methods 
suffice to prove it. 



In the general case, the techniques we have been using show that the continued fraction in (7^) is equal 
to a certain rational function of iterates of f{x), g{x) applied to iterates of f{x), and partial sums of the 
series. (Note that the numerators and denominators of the last two convergents of Snix) can be expressed 
in terms of these.) 

When one expresses each of the partial sums in terms of 5„(x) (and the iterates of f{x)) and subtracts 
off Snix), one is left with a rational function of the iterates of f{x), and g{x) applied to them. (The partial 
sums all disappear by cancellation.) One can than express each of the iterates of f{x) in terms of the first 
one to appear. This gives a rational function of one iterate of f{x), as well as g{x) applied to several iterates. 
This rational function vanishes identically. (This would be tedious to check by hand, but is not very difficult 
to check using computer algebra software.) 

Now, we deal with case (5). Suppose that /(a;) = (x— 1)^(1+ x+x^g{x)). Now define Ai{x) — {f{x) — l)/x, 
and for n > 2, 

fn(r] — ^ 

Mx) - fn-i^^) + r{x).r-\x)Sn-2{x). 
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r-2(x)/"-3(x)2 



One can check, as before, that this is the denominator of the penultimate convergent of iS'„(a;). We will 
prove shortly that the continued fraction has odd length for n > 2. Note that the denominator of Sn{x) is 

Now define Xn{x) for n > 3 to be 

9ir-\^)) ^ 3{r-'ix)){r-\^) - 1)' + r-'i^) - 1, 

Yn{x) for ri > 4 to be 

( ^7"-^(x) ^9ir''i^))ir~\^) + ir-'i^) + i)(r-'(^) - 1)') + r-'i^? - 2), 

and Znix) for n > 6 to be 

(These are easily seen to be polynomials.) 

Also define Xi{x) — —g{x){x — 1)^ — x + 1, and X2{x) following the definition above, except multiplied 
by -1. Define Yi(x) = -a;^ Y2{x) = -g{x){x - l)^{g{x)x'^ + 2x + 2)-x^ + 2x^ + - 4a; + 1, and Y-i{x) 
following the definition above, except multiplied by —1. Finally, define Z^^ix) — x'^{f{x) + 1), Z^[x) = 
(/(x)^(/(/(a;)) + 1) + 2x — f )/a;^, and Zr,{x) following the definition above, except with the second term 
multiplied by — f. 

Now note that 5i(a;) = [0, x, Xi{x),Yi{x)] and 52(2;) = [0,x,Xi{x),Yi{x),X2ix),x - l,x + l,Y2ix),x]. 
Suppose that for each n, 5'„(x) = [0, s„]. Then for n > 3 we have 

Snix) = [0, S„_i, Xn{x), ~Sn-2, 0, s'„-4, Yn-2{x),0, Z„(x), -S„_4, Yn{x), S„_2]- 

(When n = 3, s_i and — s_i appear here. They should be interpreted to be empty words. Also, note 
that because appears in this expansion, the continued fraction collapses somewhat. However, it remains 
specializable.) 

As before, this is straightforward to prove. The methods used for the proof of the previous cases also 
work in this case. (It is best to use computer algebra software for the calculations.) 

Finally, we deal with case (7). First note that given any continued fraction [oq, ai, . . . , a„] with convergents 
Pi/q-i, and given any X, we have 

r -> ^ ^ 1 -Pn 1 

Qn g„(Xg„ + 2g„_i)(-l)" + 1 

(This is easy to prove using the techniques used to prove the Generalized Folding Lemma.) 

Now, suppose that f{x) = -x^ + 3x'^ — 2x+l + g{x)x'^{x - 1)^. Note that f{x) — 1 — x{x — l){g{x){x'^ - 
x) — .T + 2), and that the denominator of Sn{x) is Qn{x). We will show that that continued fraction of 
Sn+i{x) arises from that of 5„(x) through application of (7.4), for a suitable choice of X. 

To prove this, we use the fact that for any continued fraction, pkQk-i = (^1)'^^^ (mod qk). (This follows 
from the equation Pkqk-i — qkPk-i = (^1)'^^^-) From this, one sees immediately that ( [7.4[ ) is applicable 
(with X a polynomial) if and only if 

Sn{x){r+Hx) ~ I) = -2 (mod Qn{x)). 

(It is easy to check that Qn{x) divides /"'^^(x) — 1, so 5„(x)(/"+^(x) — 1) is a polynomial.) 

However, this is easy to prove by induction. The base case is trivial. Now, assume that it holds for n — 1. 
Using induction and the fact that /"(x) — 1 divides f"^^{x) — 1, we have 

5„_i(x)(/"+i(x) - 1) ^ -2 (^/^l|M_i^ (mod Qnix)). 

Sn{x)ir+\x) -1)^-2 ) + ^ ^i(j) (mod Qnix)). 

This simplifies to -/"(x)(/"(x) - l)((/"(x) + l).g(/"(x)) - 1) - 2. Because Q„-i(a;) divides /"(x) - 1, this 
is —2 modulo Qnix), as desired. Hence, the continued fraction of 5„+i(.x) is determined by that of Snix) 



Hence, 
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by (TA). Since the continued fraction of Si{x) is [0, x, —g{x)x^ + {2g{x) + l)x — g{x) — 3, a; + 1, x — 1], all of 
these continued fractions are specializable. 

This completes the proof. □ 

Lemma 7.10. Let f{x) be a quadratic polynomial over Z. Then X]^o f^ix) ^^'^ ^ specializable continued 
fraction iff f{x) — kx^ for some k, f{x) = kx'^ — x for some k, or f{x) is one of x'^ — x + 1, x'^ ~ 2x + 1, 
—x^ — a; — 1, or —x^ — 2x ~ 1. 



(This lemma is proved the same way as the necessity of the conditions in Theorem 7.9. We omit the 
details. Essentially, one looks at partial sums and shows that they do not have specializable continued 
fractions, unless /(x) belongs to one of the six cases of the lemma. Arguments like those used to prove 
the next lemma show that the beginnings of the continued fractions for these partial sums coincide with 
the beginning of the continued fraction for the entire series. In each case, the non-specializability of the 
continued fraction for the partial sum occurs near enough to its beginning to imply that the entire series 
cannot have a specializable continued fraction expansion.) 

Lemma 7.11. Let f{x) be a polynomial over Z, of degree greater than 2. Then the partial sums of 
12^=0 f"\x} convergents to its continued fraction. 

Proof. Suppose that deg/(a;) = i. Since denominator of the partial sum J2n=o^/f"i^) clearly divides 
f^{x)f'^{x)...f^{x), it has degree at most (£''+^ - 1). Since ^ > 3, this is strictly less than 

\degf^+\x). 

Now note that if we define a valuation on by \a(x)/b{x)\ ^ 2'^°sa(x)-dcg6(x)^ ^-^^.^ 

is easy to see 

that for a, £ e \ae\ < 1 implies e+l/a = l/{a + e') with [e'l = |ea^|. From this, it follows immediately 

that X)n=o is ^ convergent of X)n=o This proves our lemma. □ 

Combining the last three results yields the following theorem: 

Theorem 7.12. Let f(x) be a polynomial over Z, of degree greater than 1. Then X^J^o f^{x) ^'^^ special- 
izable conti nued fraction if and only if f{x) satisfies one of the fourteen congruences listed in the statement 



of Theorem l.i 



Another interesting example is fix) — x^ x — \. The continued fraction in this case is not specializable, 
but no denominators greater than 2 occur. Doubling the continued fraction eliminates all but one of them. 
If a continued fraction is not specializable, but the coefhcients of its partial quotients have denominators at 
most 2, then we call it semi-specializable. Semi-specializable continued fractions are almost as interesting 
as specializable ones, because it is fairly straightforward to transform a continued fraction whose partial 
quotients are halves of integers to a simple continued fraction. It might be interesting to find an analogue 



of Theorem 7.12 for semi-specializability, because it is conceivable that there would be a simpler or more 



interesting characterization. 



8. Other Forms of Folding Symmetry 



In addition to folding symmetry, at least one other similar form of symmetry occurs in some continued 
fractions, this time in products rather than sums. Define a„ to be the word ag, ai, . . . , a„, and define a„ to 
be a„, a„_i, . . . , oq. Thus, a„ = oq, Wn- This notation will be more convenient than the earlier notation. 

Note that since [a„] = Pn/pn-i, On = On if and only if p„_i — qn. (To compute note that 

[a„] = — 1//^^(0) = Pn/Pn-i ) We now use this to prove the following proposition: 

Proposition 8.1. //a„ = Un then 

[an, a;, a„J = — 1 



qn V qn{xpn + 2qn) + (-1)" ^ 

Proof. We have 

r-. ^ ^ _ Pnjx +Pn-l/Pn) + Pn-1 
[ On , X, a„J I \ , 

qn{x + Pn-l/Pn) + Qn-l 
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Now if we apply the relation p„(7„_i = (— 1)" ^ + qnPn-i, we get 



and substituting p„_i = q„ gives 
which is equal to 



PuQuX + 2qnPn-i + (-1)" ^ ' 

pIx + 2pnqn 



PnqnX + 2ql + (-1) 



Pn A , {-If 



n — 1 ' 



qn V qn{xpn + 2(7„) + (-1)" ^ , 

as desired. □ 



The symmetry appearing in Proposition 8.1 looks very much like 2-fold symmetry, but of course is not 
exactly the same. For lack of a better name, we call it duplicating symmetry. 



Given the more restrictive hypotheses of Proposition 8.1 (compared to those of the Folding Lemma), one 
might not expect there to be any interesting applications. However, there are some. 
Products such as 



n=0 



do not have fc-fold or duplicating symmetry. (They do have interesting continued fraction expansions, which 
can be determined explicitly for £ even. For the details, see 0.) Surprisingly, the Chebyshev analogues 



ri=0 

(where Ti{x) is the i-th Chebyshev polynomial) have iterated duplicating symmetry, provided that £ = 2 
(mod 4). We prove this in slightly greater generality. 

Let f{x) be a polynomial over Z of degree greater than 1 such that 

f{x) = 2x^-1 (mod x{x^ - 1)) 

in Z[x]. It is easy to prove by induction that /'(x)^ — 1 is divisible by (/"(a;) + l)(/^(x) + 1) . . . {f^{x) + 1). 
Also, note that f{x) divides f+^ix) + 1. 
Now consider the product 

" / 1 

The remarks above show that its denominator is f"{x). We now show that it has duplicating symmetry. 
We can assume (by induction) that P„_i has a symmetric continued fraction, of odd length. (Note that 
Pq = [1, a; — 1, 1].) Now, in order to apply Proposition we need only show that 

f{r-\x))~2r-\x)^ + i 

P'-Hx) 

is divisible by the numerator of Pn-i- Note that this is divisible by /"~^(x)^ — 1, and hence by (/°(a;) + 
l)(/^(a;)-|-l) . . . {f^~^{x) + l). This implies that it is divisible by the numerator of Pn-i, and thus that P„ has 
iterated duplicating symmetry. (Note that in the special case f{x) = 2x^ — 1, we have Poo = vaJ^ — 1/ (x— 1). 
See §.) 

When i = 2 (mod 4), the Chebyshev polynomial Ti{x) satisfies the appropriate congruence. Since for all 
a and b, Tab{x) — Ta{Ti,{x)), it follows that 

has iterated duplicating symmetry. Also, the partial quotients have integer coefficients, so the continued 
fraction is specializable. For £ = (mod 4), there appears to be a semi-specializable continued fraction, 
which is somewhat, but not entirely, symmetric. For £ odd, things are more complicated. (In these cases, 
the continued fractions are almost certainly never specializable.) 
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9. Open Questions and Conjectures 
Unfortunately, this paper fails to answer the following natural questions (among others): 



1. How do Theorem 7.9 and Theorem 7.12 generalize to products? 

2. Which of the sums studied in this paper have semi-specializable continued fractions? What about the 
products? 

3. There are a number of continued fraction expansions derived in this paper that are reminiscent of 2-fold 
or 3-fold symmetry. Are any of them special cases of more general phenomena (as 2-fold symmetry is 
a special case of fc-fold symmetry)? 

4. Under what conditions is the sum of two specializable continued fractions still specializable? (At the 
end of §^ a number of cases in which this occurs are derived. However, the derivation doesn't seem to 
generalize in this direction.) 

5. Does Proposition 5.1 have any interesting or useful generalizations? 



We can, however, conjecture some partial answers to these questions; 

Conjecture 9.1. There exists a finite collection {(0^(2;), 6^ (a;))} C Z[a;] x Z[a;] such that each bi{x) divides 
x^ix^ — 1)^, with the property that if f{x) € 1j[x] and degfix) > 1, then all of the partial products of 
nJ^Lo (1 + ^/ f"i^)) have specializable continued fractions if and only if for some i, f{x) = ai{x) (mod bi{x)). 

It may be the case that x^(x^ — 1)^ needs to be replaced by another polynomial, but even in that case, 
the (appropriately modified) conjecture is presumably true. Techniques similar to those used in the proof of 



Theorem 7.9 will probably work. One will presumably also arrive at a result analogous to Theorem 7.12 . 

It seems plausible that one can prove similar results for semi-specializability (in the case of products or 
that of sums). 

Conjecture 9.2. Let £ be a non-zero multiple of 4- Then 

1 



n 



1 



Ti^ix) 



n=0 

has a semi-specializable continued fraction expansion. 

If true, this result probably arises from congruence conditions satisfied by the Chebyshev polynomials. 
The result about x^ + x — 1 mentioned at the end of §0 may very well also generalize similarly. 
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